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Original Filed Claims for U.S. Application Serial No. 10/803,108 

1 . A system that facilitates data transformation, comprising: 
a component that receives input data; and 

a data transformation component that provides a transformation value for the 
input data derived from, at least in part, at least one unimodular matrix; the 
transformation value employable to facilitate data protection. 

2. The system of claim 1, the data transformation component additionally 
utilizes at least one secret key to provide the transformation value. 

3. The system of claim 1, the data transformation component utilizes single 
instruction, multiple data (SIMD) processes to generate the transformation value. 

4. The system of claim 1, the data transformation component further 
provides a J-semi-universal hash, where the c/-semi-universal hash possesses a collision 
probability of two inputs that differ in d locations that is substantially near that of 
colliding with an independently chosen element of a range. 

5. The system of claim 4, the J-semi-universal hash comprising a 3-semi- 
universal hash. 

6. The system of claim 1 , the data transformation component further employs 
at least one inter-block chaining process that utilizes at least one transformation value 
from a first input data block in determining at least one transformation value for a second 
input data block. 

7. The system of claim 1, the data transformation component further utilizes 
at least one transformation value length doubling process. 
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8. The system of claim 7, the transformation value length doubling process 
comprising a single-pass computational process. 

9. The system of claim 1, additionally comprising: 

a transformation value encrypting component that encrypts the transformation 
value provided by the data transformation component. 

10. The system of claim 1, additionally comprising: 

a streaming cipher component that employs transformation data generated by the 
data transformation component as at least a portion of a key utilized to encrypt the input 
data. 

1 1 . The system of claim 1 , the unimodular matrix comprising at least one 
public matrix. 

12. The system of claim 1 comprising a reversible system. 

13. The system of claim 1, the transformation value comprising a hash value. 

14. The system of claim 13, the hash value comprising a hash value with a 
collision probability for an input data block of length t words with t -bit size defined by: 

Pr[H = H']<2-* e+2 °; 

where the collision probability is taken over a choice of key, H and H' are hash values 
computed from two distinct inputs, and t < 50 . 

15. The system of claim 13, the data transformation component provides the 
hash value to at least one selected from the group consisting of a data authentication 
application and a data integrity application. 
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16. The system of claim 13, the data transformation component further 
provides control of a length of the hash value. 

17. A method for facilitating data transformation, comprising: 
receiving input data; and 

generating a transformation value for the input data derived from, at least in part, 
at least one unimodular matrix; the transformation value employable to facilitate data 



18. The method of claim 17, generating the transformation value for the input 
data comprising: 

processing the input data into an input block X of length t words with I -bit size 
and elements x x , . . ., x t ; 

embedding an £ -bit input x t into a 3 x 3 matrix, B t , over a ring of integers 
modulo 2 e by: 



where v i = /J(x ; ) is a vector with two elements; A i is a 2x2 matrix with det(4) = ±1 ; 
and fjix) is a function defined by multiplication of x ; with a random key a t , where key 
a i and input x i are t bits, 1 < i < t, and a 21 bit result is denoted as a vector of two I - 
bit numbers; and 



protection. 





transformation value in a form of a hash value of v(X) = (z, cr) ; where <J = ^ j v i and z 



is a two element vector of a third column of matrix B . 
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19. The method of claim 18, further comprising: 
initializing matrix B via equation: 

where initial matrix B 0 is denoted by: 



1 0 

o i z ° 

0 0 1 



where initial vector z 0 is a two-clcmcnt value for the input block X . 

20. The method of claim 1 8, further comprising: 
initializing the hash value, a , via equation: 

<7 = <J o+Z v / ; 
where a 0 is an initial value for the input block X . 

21. The method of claim 18, the function f^x) comprising an invertible 
modulo 2 2 ~ that is processible in one computational instruction utilizing a 21 -bit result 
of multiplication of two i -bit quantities. 



22. The method of claim 2 1 , the one computational instruction comprising an 
instruction from a single instruction, multiple data (SIMD) process. 
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23. The method of claim 18, further comprising: 
performing at least one transformation value length doubling process via 
calculation of an independent second transformation value in parallel with a first 
transformation value by: 

setting functions g n i<t , g(x) = Z>. x 4 x , and u t = g^x,) ; and 
mapping, X h-> u(X) , with a hash value u utilizing: 



where the second transformation value is derived from keywords b n \ <i<t , 
which are independent of keywords a n \ <i<t, that are utilized to derive the 



24. The method of claim 18, further comprising: 

enciphering the input data with a streaming process that employs, at least in part, 
a cipher function that incorporates the random key, a i , and the input, x t , utilized in 
generating the transformation value. 

25. The method of claim 24, the cipher function comprising: 




(Eq. 2) 



first transformation value, v is defined as v = v 0 + ^ M u i , and an overall hash is 



represented by: 



(v(X), W (X)) = (z,o-,w,v). 



where b t is a random key and y i denotes a ciphered output of input x t . 
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26. The method of claim 17, further comprising: 
encrypting the transformation value. 

27. The method of claim 17, the transformation value comprising a d-semi- 
universal hash, where the <i-semi-universal hash possesses a collision probability of two 
inputs that differ in d locations that is substantially near that of colliding with an 
independently chosen element of a range. 

28. The method of claim 17, further comprising: 

employing at least one inter-block chaining process that utilizes at least one 
transformation value from a first input data block in determining at least one 
transformation value for a second input data block. 

29. The method of claim 1 7 comprising a reversible method. 

30. The method of claim 17, the transformation value comprising a hash 

value. 

3 1 . The method of claim 30, the hash value comprising a hash value with a 
collision probability for an input data block of length t words with £ -bit size defined by: 

?v[H = H']<2- 4e+20 ; 

where the collision probability is taken over a choice of key, H and H' are hash values 
computed from two distinct inputs, and t < 50 . 

32. The method of claim 17, further comprising: 
controlling the transformation value length. 



33. 



The method of claim 17 employed in a checksum process. 
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34. A system that facilitates data transformation, comprising: 
means for receiving input data; and 

means for providing a data protection transformation value for the input data 
derived from, at least in part, at least one unimodular matrix. 

35. A method for facilitating data transformation, comprising: 

receiving an I -bit input x j of an input data block of length t words, where 1 < i < 

t; and 

calculating a block hash by embedding the input x. into a semidirect product, G 
* H , via mapping the input x l to (^ ( .,^(x ( .)) ; where G represents a group of unimodular 
matrices over multiplication ( G = 5'£ 2 (Z)), H represents a group of 2-dimensional 
vectors modulo 2 e over addition (H = Z 2 2 , ), A t denotes a 2 x 2 matrix with det(^) = ±1 , 
and the semidirect product G x H is defined as a natural homomorphism taking 
elements of G to automorphisms of H via matrix vector products. 

36. A data packet, transmitted between two or more computer components, 
that facilitates data protection, the data packet comprising, at least in part, information 
relating to a data transformation system that utilizes, at least in part, at least one 
unimodular matrix to provide a transformation value for input data to facilitate in 
protection of the input data. 

37. A computer readable medium having stored thereon computer executable 
components of the system of claim 1 . 

38. A device employing the method of claim 17 comprising at least one 
selected from the group consisting of a computer, a server, and a handheld electronic 
device. 
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39. A device employing the system of claim 1 comprising at least one selected 
from the group consisting of a computer, a server, and a handheld electronic device. 
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